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The design and fabrioatioh of a Demonstration 
Digital Counter is described in tliis thesis. Since the 
accent on cost minimization has been strong in the design, 
the machine is within the financial capabilities of the 
Engineering Colleges of the Country, It is expected to be 
useful as a teaching aid in a digital circuits laboratory, 
and acquaints the user with the . essentials of computer 
hardware . 

The main features of the machine are an 8 bit 
32 word memory, manual and automatic modes of operation» 
binary input /output , simultaneous display of all registers 
and control flip flops, and ease of fault-location and 
correction, 

A few sample machine-language programs for help 
to the non-radept user are also listed. 
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GHAPTIE I 


INfEODUCTIOlir 


lew people see, toucli, or use computers, but most 
people do feel the impact of computer technology on their 
daily lives. This has been mainly because of the sophisti- 
cation and wide applicability of the machine. In the last 
decade attempts have been made to simplify the system design 
with a view to reducing cost and making the machine accessible 
to more people. This has led to the development of efficient 
and economic technological breakthrough like microprocessors. 
But with equipments of this type the user never gets an in- 
■^ight of the units which control and compute data at submicro- 
seoond rates, A step by step process for control and com- 
putation is required for a clear insight into the actual 
operation. The design of the Demonstration Computer des- 
cribed in this study has been done giving greater importance 
to this aspect* 

Nowadays there is a switch over from analog circuits 
to digital circuits. This is because of the digital circuits' 
advantages, their simplicity and noise immunity over the 
conventional analog circuits. This forced most of the 
Educational Institutions to offer courses in digital cir- 


cuits 
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One of tlie most important needs of an Educational 
institution is vrell equipped laboratories, Eor a digital 
jircuits laboratory it is necessary to have a good variety 
of digital IC chips and at the same time to have some small 
systems using them to give a good imderstanding of their 
applications. A study of these systems helps the student to 
get a closer acquaintance with the design techniques used 
with such circuits and also assists him in designing new 
systems. 

The work described in this thesis was taken up with 
this aspect in mind. A DBMOnstration Computer (DBMOC) is 
designed and fabricated so that the student can write machine 
language programs and operate them on the computer. This 
enables him to get a thorough knowledge of the art of writing 
programs and at the same time he acquires a good knowledge of 
the binary and octal number systems. 

The system provides two modes of operations - Automatic 
and Manual, By operating it in the automatic mode he can have 
a check on his program -whether the sequence is correct or not. 
This is of help in the development of good algorithms. The 
manual mode of operation on the other hand helps him to 
trace the various steps involved in each operation. This 
gives a clear understanding of the development of microsteps 
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for new operation codes* This also helps him to have a clear 
pictiire of the internal details of a small computer system. 

The work involved could have been considerably reduced 
by making use of several new products currently available in 
the market such as microprocessors, IDM*s etc in the design, 
but this would have involved sacrificing some of the major 
objectives of this project* The different steps involved 
in the execution of each operation code cannot be clearly 
demonstrated if a microprocessor is used. 

With the present design, the components used cost 
about Rupees Five thousand for the entire system. This re- 
duction in coat has necessitated reduction in storage capa* 
city and limitation on computational capability , Developments 
in modern device technology like TTl integrated circuits, 

LED*s etc have been exploited to its full extent and great care 
has been taken to use indegenous components as far as possible, 
low cost with added facilities makes it useful in teaching 
the basics of subjects like Digital Electronics, 

Obviously this demonstration computer -cannot hope to 
substitute the elaborate and expensive computers that are 
in use at present* What it hopes to achieve is to introduce 
the age of computers to Educational institutions which cannot 
otherwise even dream of acquiring a computer because of 
paucity of funds. 
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SYSTEM DESIG-H 

This chapter discusses the design considerations and 
choice of machine features in detail. It also includes a 
detailed description of system organisation, functional 
units, word format, instmction list and system specifica- 
tions, Operating instructions and some simple programs are 
given at the end of the chapter. 

2.1 Machine features; 

The following factors are of great importance in 
choosing the basic machine features, 

2.1.1 Serial or parallel onepation r 
(a) Circuitry; 

(i) Oost;-In a parallel machine addition is performed 
simultaneously for all the bits. Hence separate 
adder circuit is essential for each bit. Serial 
machine on the other hand uses one adder and 
addition is carried out bit by bit. The circuit 
cost difference between these two types of machines 
increases with word length,*. Hence parallel 
machines are more expensive. 
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(ii) Oomplezity of control; Tlie timing sequence is simple 
in a parallel mach.ine because tbe information is ti^sf erred 
with in the different units of the computer by the applica- 
tion of a single pulse through several gates. In a serial 
machine a series of timing pulses corresponding to individual 
bit positions must be generated and applied to the various 
gates . 

(b) Speed: 

Parallel machines are faster compared to serial ones. 
In parallel machines the basic unit of time is chosen on the 
basis of addition of two numbers. In serial machines the 
transfer of word from one unit to another determines the 
basic clock period, 

(c) Qompatibilitv with type of control: 

Serial machine is compatible with synchronous control 
only whereas parallel machines can have either ssmchronous ; 
or asynchronous control, 

2,1,2 Synchronous or Asynchronous operation: 

Operation in the digital computer is in time sequence/ 
control of this sequence can be either synchronous or asynchrp 
ous,. In a synchronous computer, each logic operation takes 
place under the control of the clock 'in synchronism with the 
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clock pulses. In addition the execution of an instruction 
such as addition or shift occurs at a fixed time interval, 
usually the longest required for various operations. In an 
asynchronous computer, no fixed time reference exists for 
the operations. Completion of any one operation produces 
an operation complete signalf this signal initiates the 
next operation. An as3nichronous computer will be faster 
because it does not have to ’use up' a fixed time interval. 

If most of the operations of the computer can be -arranged 
to perform in one or more constant time intervals, then 
there is not much gain in asynchronous operation. 

In a synchronous system only limited tolerance is 
allowed because of requirements on wave shapes and pulse 
coincidence at gates. Asynchronous systems are operable 
with components of considerable tolerance. 

Most of the computers are synchronous in nature and 
this may be ascribed to several factors including the follow-; 
ing: 

(i) There are potential hazards in an asynchronous net- i 
work due to variation in response of active elements and in 
transmission time of signals, 

(ii) Hazard free operation in asynchrCnous ^sterns are 

I 

considered more difficult to design and service, i 
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2.1.3 Utmerical reDresentatioa in^ the Arithiaetic unit: 

(a) IjTumber base; 

Aritlinetic operations are more complex in BCD 
representation. Binaiiy arithmetic is mach simpler to imple- 
ment , 

(b) Radix point; 

In fixed-point number systems, the radix point is 

assumed always to be at the same location with respect to 

all digit groups - at the left for fractions, at the right 

for integers, and at some intermediate point for. mixed 

numbers. The floating point number system, by contrast, 

treats numbers as a fractional part f and an exponent part 

ed 

e, the combination being regard/ as representing numbers 
X such that 

X = f • r® 

where r is the radix of the number system. 

The exponent e is regarded as an integer and may be 
either + or — . The great advantage of the floating point 
representation is the latitude it affords the programmer in 
scaling variables. But the floating point representation 
sacrifices precision to gain range. The arithmetic unit 
becomes more complex due to the flexibility in its repre- 
sentation of numbers. 
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(c) Representation of negative numbers; 

In the binary representation of a number usually 
the most significant digit is devoted for indicating its 
sign. The other digits of a signed binary number are called 
here the niuiber digits. There are three ways of representing 
these numbers, 

(i) Signed - naisritude represent ation: 

Multiplication and division is easy and input output 
data conversion is simpler. Addition and subtraction are 
more complex. There are two values of zero. Separate cir- 
cuitiy must be provided to determine the sign of different 
operations, 

(ii) Two*s complement representation ; - 

Exactly one cycle is required for addition and sub- 
traction of any 2*s complement number. Obtaining a comple- 
ment is easy. Extra hardware is needed for multiplication 
and division. Overflow detection is simpler and represen-^ 
tat ion of zero is unique. 

(iii) One's complement representation ; 

Addition and subtraction requires an extra cycle 
for end around carry. This slows down the computer speed. 
Overflow detection is difficult in comparison to 2’s com- 
plement representation and representation of zero is not 
unique. 
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On the basis of the above discussion on different 
design factors, the following machine features are chosen 
for the proposed Demonstration Digital Computer, 

(i) Binary fixed point machine 

(ii) Parallel operation 

(iii) Synchronous control 

(iv) One’s complement arithmetic 

(v) Single address machine 

2,2 Word format; 

The word length depends on the coded representation 
of a number as well as an instruction. It is convenient and 
economical from the point of view of storage to represent both: 
instruction and data by the same nxmaber of bits. The word 
length depends on the following factors: 

(i) The number of bits used for op code to distinguisl 
one instruction from another , If there are n different built: 
in instructions, at least log 2 (u+x) bits are required where 

X is the smallest integer that' makes (n+x) an integral power 

i 

of two , 

I 

(ii) The capacity of main storage. The number of bit! 
needed for address selection is log 2 If, Where IT is the memory 
capacity. 
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With the available size of memory storage 
(16 X 4 solid state RAM) a word length of 8 bits is chosen 
for DEMOO. 

Mnmber of bits used for operation code = 5 

Rumber of bits used for address 

selection = 5 

The format of the instructions as well as data are 
depicted in figure 2.1. 

2,3 Rumber and type of instructions 

A list of all the instruct ions is given in Table 
2.1* Octal representation is used. While converting to 
octal form op code and address part are treated separately. 


0 

1 

2 

5 

4 

5 

6 

7 

t 

Sifen 

Magnitude bits 

(a) Data format 



0 

1 

2 

3 

4 

5 

6 

7 



-OP code 

^ 

^ 

■ ■ ■ , — -y, 

Address part — 

— ' ■ 


(b) Instruction format 
fig., 2.1 WORD f ORMAT 
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lable 2*1 
IITSTIIIJGTIOMS 



ctal Oode 

Bfeemonio 

Symbol 

Operation 

0 

HIT 

j 

Stop j 

1 

CM m 

i 

load m to the accumulator j 

i 

2 

EMD n 

} 

1 

HARD accumulator and m and . 



store in accumulator j 

3 

• STO m 

Contents of accumulator is 



stored in m, j 

4 

IDI m 

Add m to the accumulator, 1 

5 0 4 

HOT 

1 

Ifegnitude bits of accumulator ’ 



is complemented. 

5 10 

SHI 

AccTuaulator shifted one bit 



to the left. 

5 2 0 1 

SHR 

Accumulator shifted one bit 

1 : 


to the right. 

i 6 

BR m 

Transfer control to storage 

1 


location m. 

7 

BRM m 

Transfer control to storage 



location m if accumulator is | 


i 

negative, i 
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Fig, 2,2 SYSTEM BLOCK DIAGRAM 
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2.4 System organisation^ 

A system 'block diagram showing major functional 
"blocks is given in Pig. 2,2. 

Memory address register (MAR) is included in 
the memory unit. Memory Buffer Register (MBR) is shown ex- 
ternal to the unit and is used as the second operand for 
arithmetic operations. All arithmetic and logical operations 
are performed in the accumulator, P-Register holds the 
address of the next instruction to be executed. Instruction 
register (I) holds the current instruction which is in its 
execution cycle. Input is given through a set of eight 
toggle switches. Program and data has to be manually entered 
into memory through these switches, 

A simple clock generator provides all the control 
signals needed for the system. These control signals are 
derived from a pulse distributor. The OP code decoder out- 
puts as well as the clock signal are fed to this pulse 
distributor for producing the various control signals. 

Once the program and data are stored into the memory 
the operation of the machine alternates between the Petch 
sequence and Execution sequence. During the PetchBequence, thS; 
instruction to be executed is read from memory and brought 
to the instruction register. This also clears all the 
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conditional flip flops and inorements p register by unity. 

During the execution sequence the instruction in 
I-Reg is executed depending on the control signals received 
from the Pulse distributor. Once the execution part is 
completed the Fetch sequence is again initiated, 

2,5 Functional Description; 

2,5.1 Memory unit; 

The memory storage consists of 8 bit, 32 word RAM, 
Four solid state memory chips each of 4 bit, 16 word capa~ 
city are combined together in a series parallel fashion to 
make up the above module. The information transmission 
between the memory unit aind the other units of the computer 
is through MBR, 

(i) Memory Buffer Register (MBR): It is an 8 bit register 
formed by combining two 4 bit shift registers in series, 

(ii) Memory Address Register (MAR)t Since each memory chip 
consists of 16 words of 4 bits, a total of 4 wires is 
sufficient to select any memory location, MAR and its deco- 
ding logic are provided inside the chip. This register 

is controlled by the P-Register or I-Register depending on 
whether the instruction is in Fetch phase or Execution 
phas e , 
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2,5^2 Input-Output unit: 

Iliere is no separate l/o unit provided in the systen. 
Input is given through a set of 8 toggle switches (MIA) and 
using two press huttons 'EUTBil MBR* and 'WRITE'. 

The output of any nemory location can be read into 
the MBR by the 'READ' button. The output is displayed in 
signed -magnitude form. 

♦ 

2.5.5 Arithmetic unit; 

Two four bit full adders form the basis for the 
arithmetic \mit. It works in conjunction with MBR and accu- 
mulator, All transfer operations between ACC and MBR are 
done in parallel node. 

Accumulator; 

It is an 8 bit register formed of two 4 bit shift 
registers. A number of operations are possible in this 2 ?e- 
gister, for example, shift left by one bit, shift right by 
one bit, complement operation etc* 

2,5,4 Control unit; 

The control unit consists of an instruction, register 
which accepts instruction words from MBR, and control circuits 
which sequence, translate and execute these instructions by 
means of a set of sub commands. 
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Sec[uerLGing is acconplislied Jointly by the memory and 
control units in a basic machine cycle. The control unit 
is provided with a counter (P-Reg) which is always set 
to the address of the next instruction to be executed* 

Translation is performed by the decoding circxiit and 
the distributor. It generates the actual electrical signals 
for the execution of each of the instructions from the I- 
Reg. and develops a predetermined sequence to transfer the 
information with in the arithmetic unit and other units of 
the computer. 

Execution depends on timing pulses as well as sub- 
commands, The control must produce as many sequences of 
gating or switching signals as the number of different 
arithmetic, logical and transfer operations the computer 
is required to perform. 

Manual control is available to allow the operator 
to intervene, monitor, or modify the automatic operation 
of the computer, 

P-Register; It is a 5 bit register and contains the 
address of the memory location which specifies the next 
instruction to be executed. Information enters into P— Reg, 
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from I-Reg. during tlie execution of lirancH instructions. Its 
contents can te incremented by one using the 'INC-P’ switch 
on console. 

Instruction mode; 

¥ 

Petch state; Upon completion of an instruction, the instru- 
ction mode flip-flop is set to PETCH state. It allows the 
address stored in the P-Seg to choose the next instruction 
word from memory to bo transferred to I-Reg, It also incre- 
ments P-Reg by one, -As soon as the instruction is brought 
to I Reg,„ the next pulse resets this mode flip-flop to 
EXECUTE state. 

Execute state; In this state, I-Reg transfers address to MAR 
and Op code to the decoder,. The decoder circuit along with 
the distributor decodes the Op code into sub-commands which 
execute the instruction. After execution of the instruction, 
the instruction mode flip flop is set to PETCH state to start 
the new cycle. 

Instruction Register (I-Reg); 

This 8 bit register is also formed of two 4 bit shift 
registers. The first three bits of this register forms 
the op code and the remaining 5 bits forms the address 
part for the instruction which is currently in its execution 
state. 
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2.6 Gonsole 

The front panel of the machine is shown in Figure 
2,3* All the registers used in the system are displayed 
here using LED's, All important control flip flops as well 
as the control counter are also displayed. In addition to 
these a testing panel is also provided on the front of the 
panel. This includes some important test points and also 
the accumulator output terminals. The latter enable the 
accumulator output to be displayed on a CRO, if it is so 
desired. 

The 'START* button is for the automatic starting of 
the program once the mode switch is in the 'AUTO' position. 
The 'STEP' switch has to be pressed each time for the execn 
tion of one microinstruction in 'Manual' mode, 

2.7 Operating procedure: 

1, Switch on the power supply 

2, Select mode switch to 'LOAD' position, 

3, Press ' G-CLEAR* button and make sure that the panel 
indicators *F’ is OR and 'B', 'H', '07' and 'OODRTER' 
are all OFF, 

4, Press ’ P-0 LEAR' and ensure that P-register is cleared 
by noting the P-register bits displayed on the panel. 
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5 , Select the input data/instruction on the ’DATA' svitches 
and press 'EITTER MBR' push hutton. The contents of 
these switches is now displayed by the MBR register on 
the panel. 

6. Select the appropriate address of memory, .by 'INC-P* micro- 
switch and press ’WRITE* button. This operation writes 
the contents of MBR into memory*' 

7*. Press ’HEAD’ button once and chech for the contents of 
MBR. If the contents of tlBR remains unchanged then go 
back to step 5 and select the next instruct ion/dat a 
until the complete program “is stored. Once this is over 
then continue from step 8. If the contents of MBR has 
changed then repeat from step 5 keeping the 'DATA' swit- 
ches undisturbed. 

8. Row for the execution of the program we can select any 
one of the nodes AUTO/MARUAL. If 'AUTO' node is selected 
then proceed to step 9/ otherwise to step 10. 

9. Put the mode switch to 'AUTO' position and press 'START' 
button. When the computer comes to a halt, 'H' indi- 
cator lights up. Row read the contents of the memoiy 
location, where result is stored, by selecting the 
particular address using ’IRC-P' and 'READ' button, 

10. Put the mode switch to 'MARUAL' mode. Press ’STEP’ switch 
a number of times until 'H' indicator lights up. Row 
read the contents as given in Step 9, 
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2,8 Illustrative programs? 

A few programs will be of belp to the user to get 
familiarized with the art of writing programs in machine 
language, A short account of the method of developing these 
programs is also given before the program per- se. 

Program to convert from Binary to G-rav Codes 


let the binary number bo A, Shift right A by one 
bit, then the Exclusive OR operation between A and the shifted 
number gives the Gray Code representation of A, Binary number 
must be stored in location 15, Result is stored in location 
14 at the end of the program. 


Location 

0 

1 

2 

3 

4 

5 

6 


Instruction 

Location 

Instruction 

1 15 

10 

2 

16 

5 20 

11 

2 

14 

3 16 

12 

3 

a4 

5 04 

13 

0 

00 



DATA 

2 15 

14 



3 14 

15 

A 


1 15 




5 04 





7 


5 
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Program for sub-traction 
Z = A - B. 

Program ch.anges the sign of B and adds to A. Minuend is 
stored in location 11 and subtrahend in location 10. Final 
result is stored in address 6« 


location 


0 Instruction 


0 

1 

2 

3 

4 

5 

6 
7 

10 

11 


1 10 

2 07 

5 04 

4 11 

3 06 

0 00 

DATA 

0 

7 37 

B (Subtrahend) 
A (Minuend) 
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Program for Multiplication of two numbers 


This program makes use of the successive shifted 
addition depending on the most significant digit of the 
multiplier. The two numbers to be multiplied are to be 
stored in location 27 and 30 • The contents of locations 
25,26 and 30 must be initialized every time the program is 
being run. The result is stored in location 25. 


location 

Instruction 

Location 

Instruction 

0 

1 

26 

15 

6 

00 

1 

5 

10 

16 

1 

25 

2 

3 

26 

17 

4 

27 

3 

1 

30 

20 

3 

25 

4 

5 

10 

21 

1 

26 

5 

3 

30 

22 

7 

24 

6 

7 

16 

23 

6 

11 

7 

1 

26 

24 

0 

00 

DATA 

10 

7 

24 

25 

0 

00 

11 

1 

25 

26 

0 

01 

• 12 

5 

10 

27 

A (Multiplicand) 

13 

3 

25 

30 

B 

(Multiplier) 

14 

7 

24 






24 



This is 

done by repeated subtraction 

of iilke 

divisor 

from the 

dividend. Only the integral part 

of 

the result is 

stored in 

location 35. 

The dividend and divisor are stored 

in locations 56 

and 32 

respectively. The 

contents 

of loca- 

tions 35,. 

36 and 

37 must 

be initialized at 

the 

beginning of 

each run. 







Location 

Instruction 

location 


Instruction 

0 

1 

32 

21 


5 

10 

1 

2 

33 

22 


3 

37 

2 

5 

04 

23 


7 

25 

3 

3 

3l' 

24 


6 

14 

4 

1 

31 

25 


1 

35 

5 

4 

36 

26 


4 

34 

6 

3 

36 

27 


3 

35 

7 

7 

14 

30 


0 

00 






DATA . 

10 

1 

35 

31 



— 

11 

4 

34 

32 


B 


12 

3 

35 

33 


7 

37 

13 

6 

04 

34 


0 

01 

14 

1 

36 

35 


0 

00 

15 

5 

10 

36 


A 


16 

3 

36 

37 


0 

01 

17 

7 

30 





20 

1 

37 
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Program to convert from Binary to BOD 

The maximum BCD number which can be represented is 
79. Hence if the binary number exceeds this value then 
result stored in location 27 will be zero. The binary number 


to be converted : 

is stored 

in location 

30. The 

contents of 

locations 

27 and 

50 must 

be initialised at the 

beginning of 

each run. 

10 is 

subtracted each time 

to get the MSD of the 

BCD number 






Location 

Instruction 

location 

Instruction 

0 

1 

30 

15 

5 

10 

1 

4 

26 

16 

5 

10 

2 

7 

04 

17 

5 

10 

3 

0 

00 

20 

5 

10 

4 

1 

30 

21 

4 

30 

5 

4 

25 

22 

3 

27 

6 

7 

14 

23 

0 

00 





DATl 

7 

3 

30 

24 

0 

01 

10 

1 

27 

25 

4 

12 (-10) 

11 

4 

24 

26 

6 

20 (-80) 

12 

3 

27 

27 

0 

00 

13 

6 

04 

30 


A 

14 

1 

27 






26 


Program 

to convert 

from 

BOD to Binary 




MSB of the BCD 

number stored in 

location 

is 

26 ^separated 

and multiplied by 

10 by 

repeated shift and add method and 

then LSD is added 

to it 

. Result in pure 

binary form is 

stored 

in location 

23. 

The contents of 

locations 

23 and 26 

must be 

initialized at 

the beginning of 

each run. 


location Instruction Location 

Instruction 

0 

1 

26 

14 

1 

26 

1 

2 

22 

15 

2 

24 

2 

5 

04 

16 

5 

04 

3 

3 

26 

17 

4 

23 

4 

2 

25 

20 

3 

23 

5 

5 

04 

21 

0 00 

DATA 

6 

5 

20 

23 

22 

23 

7 

37 

7 

3 



10 

5 

20 

24 

4 

17 

11 

5 

20 

25 

7 

20 

12 

4 

23 

26 

A 


13 

3 

23 
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Program to find the square of a number 


The method is based on the fact that the sums of 
the successive odd integers are eq.ual to the sq.uares of the 
successive integers. 




1 +• 


H-l 


i=l 


Ui 


where N is the number to be squared and = 1 + 2i 


The number is stored in address 23« Contents of 
addresses 20,21 and 22 must be initialized each time the 
program is being run. The result is stored in address 20. 

Location Instruction Location Instruction 


0 

1 

23 

12 

4 

22 

1 

4 

22 

13 

3 

22 

2 

7 

15 

14 

6 

00 

3 

1 

21 

15 ■ 

0 

Data 

00 

4 

4 

20 

16 

4 

Ol(-l) 

5 

3 

20 

17 

0 

02(2) 

6 

1 

21 

20 

0 

00 

7 

4 

17 

21 

0 

01 

10 

3 

21 

22 

4 

OO(-O) 

11 

1 

16 

23 

N 
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Program to find the HOR. function of two numbers 


X = A + B = A*B = A • B 


The two mimhers are stored in locations 13 and 14. Result 
is stored in location 11, Initialize location 14 before 
the program is run. 

Location Instruction 


0 

1 


1 14 

2 12 


2 

5 

4 

5 

6 
7 

10 

11 

12 


3 14 

1 13 

2 12 

2 14 

2 12 

3 11 

0 00 

DATA 


7 

A 


13 

14 


B 


37 
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Progran to find the Hamming distance- “between two .co-des 


A bit by bif comparison is made btween the two codes 


and a count is made if there 

is 

disparity between them, The 

two coded 

numbers 

are stored 

in 

locations 

33 and 34. 

Result 

is stored 

in location 30 at 

the 

end of the program. 

locations 

30, 32, 33 and 34 

must be initialized at 

the beginning of 

each run. 







Location 

Instruction 


Location 

Instimiction 

0 

1 

34 


17 

1 

33 

1 

7 

15 


20 

7 

06 

2 

5 

10 


21 

5 

10 

3 

3 

34 


22 

3 

33 

4 

1 

33 


23 

1 

30 

5 

7 

21 


24 

4 

31 

6 

5 

10 


25 

3 

30 

7 

3 

33 


26 

6 

10 

10 

1 

32 


27 

° DATA 

00 

11 

5 

10 


30 

0 

00 

12 

3 

32 


31 

0 

01 

13 

7 

27 


32 

0 

01 

14 

6 

00 


33 

A 


15 

5 

10 


34 

B 


Id 

3 

34 
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Program for Even •parity cheoking 


It is ass-uned that the parity bit corresponding to the 


coded word is 

stored 

in the 

LSD (bit 7). 

If the 

count of I’s 

in the coded 

word 

(including parity bit) 

is even 

then parity 

is correct. 

The 

coded word 

is stored in 

. location 37 • Result 

comes to location 

34. 

If the result is 

positive 

then parity 

is correct. 

The 

contents of locations 54» 35» 36 and 37 must 

be initialized at 

the 

beginning of each 

run# 


Location 

Instimiction 

Location 

Instruction 

0 

1 


37 

20 

5 

10 

1 

7 


30 

21 

3 

34 

2 

1 


37 

22 

1 

35 

3 

5 


10 

23 

5 

10 

4 

3 


37 

24 

3 

35 

5 

7 


13 

25 

7 

27 

6 

1 


36 

26 

6 

17 

7 

5 


10 

27 

0 

00 

10 

3 


36 

30 

1 

34 • 

11 

7 


17 

31 

4 

35 

12 

6 


02 

32 

3 

34 

13 

1 


34 

33 


14 

4 


35 

34 

0 

00 

15 

3 


34 

35 

0 

01 

16 

6 


06 

36 

0 

01 

17 

1 


34 

37 

A 



CMPiEa III 


LO&IOAL DSSIG-U 

3*1 Logical S-VTiibola and diagrg^a: 

logical design of the computer is best carried out 
using tlie metbods of Boolean algebra* Each, wire in our 
logical diagrams is in one of two states (0,1) at each dis- 
crete moment of time. The two states 0 and 1 are comple- 
mentary and they correspond to the truth values: false and 
true. The different logical symbols and diagrams for btiilding 
blocks are depicted in Figure 3.1* 

3.2 Choice of Logic family: 

Although the various logic types are identical as to 
functions performed, logic families can be distinguished by 
how they perform these functions. An exhaustive comparison 
centres around the following characteristics, 

(i) Speed (Propagation time delay) 

(ii) Eoise immunity 

O-ii) Pan-in and fan-out capabilities 

(iv) Power supply requirements 

(v) Power dissipation per gate 

(vi) Suitability for integrated fabrication 
^ii) Operating temperature range 
(viii)Number of functions available 

(ix) Cost 
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MD f ‘g 

OR f+g 

NEGATION f 
NAND f ‘g 
NOR T+i 


t AND g 
f OR g 
NOT f 

NOT (f AND g) 
NOT (f OR g) 


Fig, 5.1 logiG Symbols and Diagrams 
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It should bo clear that no single logic coniiguration 
cetn be best suited for all applications. A comparison of 
the. major integrated -circuit digital logic families is giYSn 
in fable 3.1* 

TIL family is chosen for the building blocks of 
DBMOC and positive logic is used in its design. 

3*5 Instruction codes thei r control wires: 

3.5.1 Design language; 

A language, useful in describing digital systems 
xQ given here. Alphabets and grammar forms the two major 
constituents of any language. Digital building blocks such 
as registers, switches and decoders correspond to variable 
names in this language. Information transfer from a register 
to another is the fundamental operation with digital systems. 

(i) -naAia-ptinn: This defines the various components of the 
digital system . 

(a) Register^ A(0 - 15)^ B(l - 3)* 

The above statement defines two registers A and B. 

The 16 bits in A register are numbered as 0,1 15# 

from left to right. Similarly, the B register has 3 bits 
and noimbered from 1 to 5* 
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(b) Sub-register, Addr (1-6) = 1(10 - 15) defines a new 

register, »Addr* with six bits and the bits 10 to 15 of the 
I register form these six bits. > 

(c) Switch, A <;^0U, 0PF> , MPS <^PB, M, A^ defines two 
switches in which A has two possible states and MPS has three 
positions , 

(d) CLOCK, P. 

This specifies the name of a clock. When a pulse occurs 
P becomes 1. 

(e) Memory, MEM (00>‘99) <J^0:15^ defines a memory unit with 
100 words and 16 bits/word. The words are addressed from 00 
to 99 and bits from 0 to 15* 

(ii) Micro operations; 

There are four main types of micro operations in digital 
systems: 

(a) Transfer type operations: 

These are indicated by a left arrow, |cs| B«*-opr A, 
where 'opr' stands for the operation specified, and GS stands 
for the control signal. 

(b) Memory type micro operations: 


They are two in number 'RSAD' and 'WBITB*. 
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HEAD : (addr) 

¥RI2}E ; M (addr)^GPR2 

The address of "the nemoiy location selected, is enclosed with 
in parenthesis. 

(c) Boolean micro operations ; 

When A and B are two registers 
O ^sz — A -,* B, would mean 

C(l) A(1)*B(1), C(2)^A(2) *3(2) and so on. All 
these bit level operations are done simultaneously. 

(d) Functional micro operations; 

.. They are either shift type or count type operations. 

ShL 2A shift the contents of register A left twice, 

GtP A count up register A by one. 

Using the above language the declaration for the propo 
sed DEMOO is as follows: 

Memory, MEM (0, -37 q) <0:7 > 

luegistor, ACC (0 — 7), F (0 - 4), MBR (O — 7), 

I (0-7), OV, H, F, CARRY 
Sub register, 0PH(1 - 3) = 1(0 - 2), 

Addr(l - 5) = 1(3 - 7) -■ 

Sr = ACC(O), Sn = MBR(O), 
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Switches, MI!A(0 ~ 7) <01T, OFP> , INC-P <0N, OP;^ , 

MODE <10 AD, MANUAL, AUT^ , ENTER MBR <01T,0FP>? 
WRITE <^N, OFP> , READ <)N, OPP> , 

START <;0N, 0FP> , STEP <0^^ OPF> , 

P-CLEAR <)N, OF^ Gf-CLBAR <^N, OFF> 

Light OV <>N, OPF> , H -(fN, OF]^ , F -^^N* OF:^ , 

B <0N, OF^ , OOURTER (0 - 2) <0N, OF:^ , 

P(0 - 4) 0F^> , 1(0 - 7) 0FF> , 

AGC(0 - 7) <^F, OFF> , MBR(0 - 7) <5n, 0FF> , 

3.3.2 Instructions and sub-commands: 

The different instructions together with their micro- 
instructions and timing signals are given in this section. 



Operation 


HALT OP Code 0 


OT^ 

Load 

0 

• 

H 

F-^ 1 , H-^ 1 , Ctr^O 

OP Code 1 m 

1 T 3 _ 


■Dl-\ 

MBR-^M(in) ; 

ITg 

1 

[Di-'Tal 

1 ACC ^ MBR f 

IT 3 

1 

NAND 

1^1 •’^ 3 ! 

\ 1 Ctr -^0 

Op code 2m 

2T^ 

1 

^2*^1 

MBR- 6 -M(m) , 

2T2 

-1 

^2*^2 

ACC ACC.Miil , 

2T3 


Ctr-i^O 



Tiding pulse 


Trans f er 


3T, 


3T, 


3T, 


■3 

Md 


4T, 


4T, 


4T, 


ATr- 


4T 


4 


4T 


4 


4T, 


4T, 


4T. 


Invert 


504 T3_ 

504 T2 
Shift left 


510 T^ 
510 T2 
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Operation 


^•■'21 

{°3-ht 


Op code -3 n 

MBh — ACG 
M(ei) MBR 
F— 1, Ctr<^0 


4 I 1 


Op code 4 El 

I ^ 

(l:7)-<-MBR (li?), 

jD^*T2*S^*^f ACC (l:7>«-ACC(l:7) ; , 

\d^ ‘T^I A0C(1:7)-^ACG (1:7)+MBR(1;7) # 

Id^T^'CI CARRY 1 . 

t 4 3 oi » 

jD^»T4*(S^ ■ 0 S^) »CARRt| S^-^O, ACC<r-ACG +1 # 
■^4*^4 ‘(^r ‘OARRT J S^^l, AGC <;7>«ACC<).:'r' 

!^4'^4 (S^ @ S^) ‘GARRY j 0Y«-1 . 

fR^-T^-”! Ctr^O 

|d 4‘T^*07 j F-^1, Ctr- 


-0,. H-*-l 


Op Code 504 




' 504 ’•^l’ 


•Tn 


1^04 ‘^2 


ACC <i;'^><-ACC <1:*^ # 
, Ctr^O 


Op Code 510 


! ^510*% 


^ 510 *^ 2 ! 


ACC <b:6>^ACC - ACC<7>^,- 

P-^:— 1 Ctr-^0 - 
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Tisilng pulse 


opei?ation 


Shift Right Op code 520 

520 1^520 '^ll AGO <1:*^^ ACC (ptSy, ACC(0>^0 ; 

520 T2 1^520 *^21 F Ctr-e — 0 

''Unconditional Branch op code 6 m 

^ ^1 !®6‘^i ! ,• 

6 T 2 p6*^2( Ctr'^0 

Branch on ninus op code 7 n 

7 f^7‘®r*^lf 

7 T 2 F^e-l, Ctr-e-0 

- Sign 'bit of Accumulator 

- Sign bit of MBR 

n “ 

- End around carry during addition 

3*5»5 Sequence of Events: 


The general sequence of events in the operation of 
DEMOC is listed below using the microinstructions. The 
Fetch cycle is common for all instructions. 


1) H-F-CpI 

2) 1h*F-C^| 

3) jB-P-cj 


07-^ 0, CARRY'^0, MBil*^M(P) > 
MBR, CTP^P f 
F’^O, COUNTERED 



4) 


What OP Code? 
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(a) HIT 
(h) CM n 

(c) EMD m 

(d) STO m 

(e) ADD m 

(f) NOT 

(g) SHL 

(h) SHR 
(1) BR ra 

( j) BRM m 


MBR^M(m) 

ACO-^MBR GO TO 1 
MBR-e-MCn) 

ACC ACC -MBR GO TO -1 
MBR-^ACC 

M(m)'^MBR GO TO 1 j 
MBR '^M(n) 

AQC — ACC + MBR if 0* flow lights 
then H«— 1 

ACC(l-7)'e~ACC(l-7) GO TO 1 
ACC (0-6) ACC (1-7), ACG(7)'^0 GO TO 1 

ACC(l-7)<^ACa(0-6), ACC(0)-e-0 GO TO 1 
P(0-4)^Addr(l-5) GO TO 1 
P(0-4)<-Addr(l-5) if ACC is negative, 

GO TO 1 


Steps 1,2 and 5 are referred to as PETCH state, and 
4 as BZBCUTE state. 


3,5.4 Basic micro instructions: 

If we go through the sequence of commands, we see that 
some of the commands are repeated in different instructions* 
Basic micro instructions used in these instructions along 
with their timing signals are given in Table 3.2, 



Table 3*2 


.! Micro instructions 

Timing Signal 

nr . 1 -TT , ,, i 

ii. M{mR)<~mR 

3 T 2 + WRITE 

: 2, MBR-^ DATA 

BITER MBR (Manual) 

’ 3. MBR^M(MAR) 

lT3_+2T^+4T^+t^+RBAD 

' 4 - MBR^ACC 

3Ti 

■ 5. IffiR(0)^MBR(0) 

4 T 2 

. 6 * MBR(l-7)’«-MBR(l-7) 

4 T 2 

■ 7 . AOC^MBR 

ITj 

8 . AGO(O)^ ACO(O) 

504T^+4T2+4T^ 

9. AGO (1-7)*^ AGO (1-7) 

504T^+4T2+4T^ 

10. AGC^AGC-MBR 

2 T 2 

11. AGG(l-7)-^CC(l-7)+MBE(l-7) 

4T^ 

12 . AOOiO)^ 0 

520T^+4T^ 

13 , AGG(7)-^0 

510 T^ 

14. AG0(0-6)-e-ACC(l-7) 

510T^ 

15, AGO (1-7 )<“ ACC (0-6) 

520 T^ 

16. CTP' '. ACC 

4 T 4 

17. P(0-4)^Addr(l-5) 

6T^+7Ti 

18. I^MBR 

^2 

19. OTP- P 

t 2 + INC-P 

20.. AGO (0)^1 

4f^ 

. 



I 


42 


Micro instmictions 

Timing Signal 



21. F^-0 


22. F<^1 

0 T 3 _+( 1 + 2 + 3 )T 3 +D^ -12+415+612 


+ 7 T 2 +G-dEAR 

23. H-^0 

G-CIBAR 

24 . H<-1 

OT^ + 4T5 

25 . CAPRI 

4 "^ 

26 . CARRICO 

G-CIEAR + 

27. COUNTERS 0 

01^+115+21^+315+^5 *12+415+612+ 

712 +*^ 5+G»"0XtEAR 

28 . 07«— 0 

+ G-CitEAR 

ro 

■* 

o 

t 

H 

4 1^ 


30 . 0 


P-CIEAR 
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The sigjmls ENTER MBR, WRITE, READ, INC-P, G~GIEAR 
and P— CLEAR are external pnljses applied manually tusing 
switches, t^, t^ and t^ denotes the 1st, 2nd and 3rd pxase 
during the Fetch sequence. The entire logic design can be 
carried out using these basic microinstructions, 

3.3«5 ISP Descriptive Systems; 

The ISP (Instruction-set Processor) is meant to 
provide a uniform way of describing instruction sets, that 
is, to give the information contained in a programming manual. 
It must provide the instruction format, the registers refe- 
renced by the instructions, the rules of interpretation of 
the instruction, and the semantics of each instruction in the 
processor’s repertoire. An ISP level of description for 
DBMOC is given in Appendix 1, 

3.4 Memory unit; 

3.4.1 Memory Control Logic; 

The memory (32 x B) is divided into two sets of 
16 words each, Bach ^et consists of one pair of memory 
chips to form a 16 x C module, , Each memory chip has two 
control inputs — Chip Select (OS) and Write Enable (WB) 

The purpose of these two inputs is given below. 



44 


CS = 0 Read/Write 

¥B = 0 Write 

The CS inputs for the two sets are denoted as OSq 
and CS^. CSq enables the set consisting of words from 0 
to 15 and OS^ enables the set consisting of words from 16 
to 51. The logic equations for these control signals are 
given below: 

^ = C„ • BEAD »• WHITE ‘PT-l-t, 

0 p OP 0 10 

^•(1T^+2T^+5T2+4T^) 

On simplification we get 

CSq = (Cp-EEAD)-fJ+(Cj,-WRITE)‘P^-t^.P^+I^*T3_^ 

Where = IT^ + 2T^ + 3 T 2 + 4Tj^ ^ Similarly 

CS^ = X^"‘-READ) -Pq + (Op •WRITE) •PQ *t^»PQ+I^ *T^ 

TO = D3‘Tp + C ‘WRITE on simplification 
^ P 

WE - 1)3 •T2*C^ ‘WRITE 

The logic circuit is developed in Figure 3»2, 
ftn AND functions are realized by NAND gates due to the non- 
availability of AND gates. 
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3.4.2 Memory address selection; 

The memory capacity of 32 words necessitates 5 Mi 
registers for address selection. But the memory chip 
provides only 4 address lines at its input. Hence only the 
least significant 4 hits of the P register and I register are 
used for address selection. The address selection logic is 


= P*P2 + ^**15 = P'P2 ■*' ^'^5 



a,2 = F-P^ + P*Ig = + P-Ig 

s= F*P^ + F*Ir^ = ^’*1*4 + 

The logic circuitry is given in Figure 3*3i* 

3.4.3 Data innut and output; 

Data enters into memory from MBR. Similarly data output 
from memory goes to MBR. Since all memory chips provide 
open collector outputs in complement form, the MCE function 
is realized easily hy tying them together and returning to 
power supply through a resistor as shown in Figure 3.4. 
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Fig, 3.5 Memory address selection 




o m 

cQ ^ 
O 


ca 

o 



Fig. 3.4 Memory data input and output 


4 | 


5.4.4 Memory Biiffer Register: 

The output of these memory chips goes to MBR, MBR 
is controlled by the mode control input and clock 2 input 
in its parallel transfer mode of operation. In this mode of 
operation ’mode control’ input must be kept at *1’ logic 
leyel. The logic equations for these two inputs are giyen 
as 

Mode Control = lTT+2T,+3T.+4TT+4T5+tT+0^rENTBR MBR-fC^«RBAD 

llllclp p 

= Cp ‘ENTER MBR*3^ •^2'^^1 • (4T^ ‘REAI)) 

On)CK 2 = CLOCK . Op.HEAB^^.EMEE MBR 

= CIOCE ‘C^'-rM) -C^ 'ENTER MBR 
P P 

The logic circuitry for these two inputs are developed in 
Figure 5.5. 

The information enters into MBR from four sources- 

(i) Prom Accumulator 

(ii) Prom Memory unit 

(iii) From Data input switches and 

(iv) Prom MBR itself. 

The logic equations for the MBR inputs thus becomes i 



ologe; 

■. t. 


** " ‘" I " 

3Ti. 



Eig. 5.5 MBR 


1 



OLOCK 2 


MOPE 

COUTRdli 


logic 
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Input 0 = Dq + + 4T2^ + 3Tj_*ACC(0) 


= Dq -M^q *4T2 -Mq ^ , + 3T]_ ‘ACC (0} 


Inputs 1 through 7 are similar. 

Input 1 = + 4T2*^ + 5 Ttl*-^C0(1) 


and realized as D^*M^^'4i2 "*■ 3l3_*-^GC(l) 

where Dq, D^* comes directly as the outputs of memory 

chips and »- — are the outputs of the DATA switches, 

The complete logic circuitiy is shown in Figure 5.6* 

3*5 Input-Output unit? 


The information selected in the 'DATA* input switches ■ 
enters MBR when ’MTBR MBS* is activated* The logic circuit 
for this is developed in Figure 3*7 » 

Results are stored in memory. Hence the output can 
he read into MBR hy the read procedure mentioned earlier. 

3.6 Arithmetic unit: 

Addition is the only arithmetic operation provided 
in DBMOC . Addition is carried out between accumulator and 
MBR. In addition to this some shift operations as well as 
complementation are possible in accumulator. 


. r- r <-■ » ’ 

centhal l ibrary 


Acc. No. 




Fig. 5r6 MBR input circuitr 3 ’- 



5.7 DATA input 
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3*6,1 Binary full Adder: 

Two four bit binary full adders are used in tbe 
circuit. Since we need only 7 bit addition the most signi- 
ficant digit inputs are permananently connected to ’O', The 
sum output corresponding to this bit comes out as the end 
around carry Cq, 

3.6,2 Accumulator; 

Accumulator consists of a pair of 4 bit shift regis- 
ters., 

(i) Design of control circuit; The logical eq.uations for 
the clock and control inputs are given; 

CLOCK 1 = 520T^'CIi0.CE 

= 52OT^ + CLOCK 

CLOCK 2 = CLOCK* (lT2+2T2+4T^+510T^+I5nrRT+4T^) 

= TT2 *^2 •51^;]_" War * 4T^4C LOCK 

where IKVRT = 504T^ + 4^ + 4T^ 

MODE GOMTHOI = 520T'^ 

(ii) Logic for data innut; The logic for the different inputs 
is derived here. The CTP ACC logic follows from the usual 
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Boolean simplification as: 

^xs “ ^^*'^*^6**^ 

^X5 ^ *Ag *A^+A5 *^+^5 *^) 

h3 " -I^+A^.A^+A^.xp- 


- 41^ ' (A^ ^’^4 ^ *'^6 *(44 •A^'/'Ag>^) 

Aj_2 ■ ~ 4T4 '* (A2 *A^,.*A4 ‘A^ 'Ag •A.^+ A^ ^A^tA^ '^4 '•'^5 *Ag 

■^il = 4 T 4 • ( A^ *42 •A^,.*-^ 'A^ ‘Ag *4^+4^ •A 2 ’A^ •k^ «Ag ‘A^ 


= 4l4*(A4_-A2‘A3 


’■^4 *-^6 'Ay+A^+Ag 'A^ ‘A^ ‘A^ -Ag -Ay ) 


where A^^, 4^2 » — "'^11 inputs to the accumulator., 

logic for all other operations follows very easily and all 
these are combined together. The complete circuit diagram is 
given in Figures 3*8' and 3.9, 


3,7 Control unit: 

The control unit consists of a decade counter and its 
associated circuitry, instruction register, OP code decoder, 
a pulse distributor unit, a few control FIIP-FIOPS, P-register, 
and a clock pulse generator, A detailed logic design of each 















Pig* 3.9 Acctunulator bits 0 to 
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of these circuits follo-ws; 

3-7.1 Decade counter; 

This is a four bit binary counter,, which produces the 
timing pulses for the execution as well as the fetch sequences. 
The clock input to this coimter is controlled by the ’MLT', 

and 'FETCH' PLIF-FlOPa . At the end of each cycle this count e 
is reset to zero. Figure 3.10 shows this counter and its asso- 
ciated circuitry. 

3.7.2 Control FLIP-FLOPS: 

(a) HALT FLIP-FLOP (H) ; This FLIP-FLOP when it is set blocks 
the entrance of clock pulses to the counter. This gets set 
when the Halt instruction is executed or when an overflow 
occurs during the addition operation. The G-clear pulse 
resets this to zero state, 

(b) FETCH FLIP-FLOP; (F) ; The setting and resetting of 

this FLIP-FLOP is controlled by the execution and fetch pulses. 
The end of execution pulse T^^^ sets this to the Fetch state 
and the end of Fetch pulse t^ resets it to the Execution state. 
This FLIP-FLOP is initialized to the Fetch state by the 
G-clear pulse, 

(c) CAHRY FLIP-FLOP ('CARRY): This FLIP-FLOP stores the end 

around carry during addition operation. This FLIP— FIOP is 
reset to zero in every Fetch cycle as well as by the G-clear 
pulse, > 




Fig.. 5.10 OOUWTER and DBOODBE 
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(^) 0-VEHFL0V7 - . PLIP-FIOP ( OY) ; Kiis FLIP-FLOP gives a visual 
indication wiienevei' an overflow oocuns during tlie addition 
operation. Once this FLIP-FLOP is set, the next clock pxilse 
sets the Halt FLIP-FLOP thus bringing the computer to the 
Halt state. Like the carry FLIP-FLOP, overflow FLIP-FLOP 
is also reset in each Fetch cjrcle and also by the G-clear 
pulse , 

3. 7*3 Instruction register; 

As previously mentioned in chapter 2 the first 3 bits 
of this register forms the OP code part and the remaining 
five bits forms the address part. The mode control input 
is controlled by '± 2 ' pi^lse and CLOCK 2 input by the ’CLOCK* 
signal. 

3.7.4 OP code decoder: 

This decodes the operation code part of the instruction 
register. Figure 3.11 shows the instruction register toge- 
ther with the OP code decoder and P-register. 


3.7.5 P-Register; 

This 5 bit register selects the address of memory 
location in the Fetch state. This serves as a coimter for 




regietoars irlth,0^ d««odar 
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*"^2* P'u.lses as ■well as tlie CTP P pulses applied manually 
by 1:116 INC—P microswitch. information is transferred to 
this from the I— register during Branch type instructions, 

3*7*6 CLOCK nulse generator: 

A basic clock of 45 EHz is constructed cut of NOE 
gates. These clock pulses are used both in ^Auto* and 
*BIanual’ modes* In 'Auto* mode, the clock signal is gated 
by a NOE latch. This NOE latch is controlled by the 'G-oisar*', 
button as well as the • START’ button* The ’O-clehr’ button 
inhibits the clock signal in ’Auto’ mode and *STAHli button 
initiates it. 

The asynchronous ’INO-P* and ’STEPl inputs are ayn- 
chronized with the clock pulse by a synchronising circuit 
consisting of two FLIP-FLOPS* A single pole 3 way switch 
selects any one of these modes* Figure 3*12 shows the clock 
generator and the synchronising circuitry. 

3,7.7 Pulse distributor; 

, This portion of the circuitry is responsible for 
providing various timing pulses for the operation of dif f — 
erent microinstructions. 

The logical eauations for the different timing sig- 
nals are derived from Table 3«2, Figure 3*13 shows the 
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Xoglcal realization of these timing signals using the 
different gates. 


(i) Hal'fe pulse 



OTj_ + 4I5 


= 5^7^*D^.T5'.0V 


pulse 

(ii) Memory select/during execution phase 


*11 = + 312 + 41 ;^ 

3S D^*!r^ + ^2''^X * I>3*'^2 

(iii) Snd of Execution 

= OTj_ + ITj + 21^ + 3I3 + 4T5 + 5I2 + ^^2 ^^2 

= ^0"^1 22*% %*% ■*■ 

*12 + 2 g » T 2 + ^^•^2 

= Dq.^i + Di«%*22'%’*’% *^6*%'^%'% 
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(It) IWRT pulse to Accumulator 
IWRT = 504 ^3^ + 4 + 4 

(v) Address transfer mlse to P-register: 

6-7 T3_ = 6 + 7 


° 6'®1 + 


^ 6 '\ ' 


A few more timing' pulses are also needed. The 
logic equations for these signals are too trivial to be included 
here. The circuitry for all these signals are also shown 
in Figure 3»15. 

A few gates are used as inverters to drive the 
IBD’s and also for feeding to some other gates. The inputs 
to these inverters are Aq, A^^, A 2 ^ A^, Ay, Mq, M 2 » 

CLOCK, OV, and G— clear. 



CHAPTER lY 


HARDWARE DETAIL^ 

the 

This chapter deals withZfabrication of the unit and 
also discusses some of the possible faults which may occur at 
a later time. A systematic approach for the detection, and 
correction of any fault occurring in the system is given at 
the end of the chapter, 

4.1 Printed circuit board specifications: 

Once the logic design was completed the circuitry 
was split and arranged properly to fit into a printed circuit 
board (PCB) having a 22 pin edge-«connector. To give maximum 
packing density using this 22 pin edge-connector a 20 cm x 
17*5 cm double sided board was kept as standard. An offset 
of 0.85 cm from the center provided in each PCB avoids the 
danger of reversing the card during insertion. The connect- 
ions between the two aides of the card were done using jiimper 
wires. A total of 16 PGBs were used in the unit including 
the two boards used for connecting LED’s. 

4.2 Circuit schematic i 

' The different cards were packed properly with IC 
chips to utilize all the terminals efficiently and economically: 
liost of the different functional units were arranged to go 
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|nto different POBs, Wljile labelling the PGBs care has been 
taken to see that these names indicate their functional per- 
formance as far as possible, 

. The different PGBs together with their functional chips 

III** given in Table 4*1* 

lable 4.1 PUITCTIQNS OF BIPPBS^T PGBs ’ 


Serial 

i’uinber 

Fame 
■ of POB 

Functional chips included 

1.- 

MMT 

Memory chips, two 4 bit shift registers \ised 

as MBP, and associated logic circuitry. 

2, 

DATA 

FAHD gates for the insertion of data into 

MBR from DATA switches. 

3. 

IFY 2 

FAFD and NOR gates mostly used for inverting 

purposes. 

4, 

IFY 1 

NAND gates used as inverters and also as 

latches for 'IFG-P* and ’STEP* switches. 

5. 

ACC 2 

4 bit shift register used as ACC (4-7) bits, 

one 4 bit full adder and associated logic 

circuitry for the accumulator register. 

6. 

i ACC 1 

4 bit shift register used as ACC (0-3) bits, 

one 4 bit full adder and associated logic 

circuitry for the accumulator register, 
_L 
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Serial 

Name of 

PCS 

' ' ' " ' ^ 7 

Punctional chips included 

7. 

CHIPS 

HAKD and HOE gates used for generating 

the memory control signals CS and 

s* 

I-P REG 

4 bit shift register used as I-Eegister 

( 4-7 ) bits , FLIP-PLOPS for P-Eegis t er 

and associated logic circuitry using 

HAND gates. 

9, 

CLOCK 

FLIP-FLOPs and IFOE gates for generating 

clock pulses and NAHD and AND-OE-IWEET 

gates for memory address selection. 

10. 

DTH 3 

HAND gates for generating the clock 

• pulses for MBS and also for the genera- 
tion of timing pulses. (Distributor 

of timing pulses). 

11. 

DTE 2 

HAHD and FOE gates for timing pulses 

(Distributor of timing pulses).. 

12, 1 

1 

1 

DEC 

4 bit shift register used as I-Eeg (0-4), 

and FAFD gates to form the OP code de- 
coder (DECODER). 

13* 

DTE 1 

FAUD gates and AFD-OR-IFVERT gates to 

generate the end of execution signal 
(T^^) and a few other timing signals. 

(Distributor of timing pulses), 

■ 
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^ Serial 
■Number 

1 Name of 

OP PCS 

Functional chips included 

"<.14, 

> GTE 

A decade counter for producing the 


r 

timing pulses for fetch and execution 

sequences and the control PIlP-PIiOPs, 




Power supply terminals were standardlared in all the cards, 

\,3 Arrangement of cards; 

Maximum care has been taken to minimize the length of 
ionnecting wires by positioning the PCBs properly. A back 
lanel terminal identification is given in Appendix - 2, Iden- 
ical labels imply a direct short between those terminals, 

11 these terminal labels were also marked in the appropriate 
ircuits developed in Chapter 3, One extra lead comes out 
rom ACC 1. The 'TMM‘ connector numbered 15 specifies the 
econd 22 pin edge connector used in the ’MMT* card, 

,4 Power sunoly? 

The system needs only one power supply unit to supply 
current of 2 amperes at 5 V dc (regulated to + 34 ,). A 
gulated voltage source was used for this purpose, A fuse 
ted at 2,5 amperes was used in series with the d_,xu. output 
Itage , 
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Although not shown on the logic diagram, each of the 
PCBs was bypassed with a 0,0X^.:. polyster capacitor 
trectly at the and ground pins. These bypass capacitors 
required to suppress noise caused by current spikes gene- 
ited during switching, 

♦5 Fault detection and correction; 

One of the most important problems in fault-tolerant 
jmputing and computer maintenance is to detect whether there 
cist faults in various components of a computing system. 
iUlt detection usually is required to be completed as quick- 
• as possible so that proper actions, such as reconfiguration* 
,ult location, and repair, can be initiated immediately. 

System failures: 

The most likely source of failure in digital systems is 
e to the stuick'.- at 'O’ and stuck at '1' faults. Certain 
ip flops may also cause trouble by not responding to their 
puts. Loose contact as well as broken leads in wiring 
troduces failures in the system. Power supply voltage flu— 
lation beyond the allowable range (4.75 to 5.25 Volts) may 
30 affect the working of the system. The single pole three 
{[ make— break mode selection switch may also result in 
Lfunctioning of the system if its contacts are not made 
>perly . 
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4*5»2 Identx f ioatioa and correctior| ; 

Once we identify that some fault exists in the system, 
though the^exact identification to the chip level# is a tediotit 
process, /correction is very easy. 

Whenever a fault is suspected operate the computer in 
step node and note down the contents of all registers and 
I’lIP-I'lOPs at each step of operation. Prom an examination of 
these, XTB can more or less identify the faulty card. 

To facilitate the test procedure some important test 
points are brought out on the front panel, These include C^, 
CLOOK, OS^ >*^^1^ CARET and power supply terminals. 

The ’Gr-CLBAR* button initiates the clock signal* This 
signal can be tested at the 'C^' terminal which indicates any 
fault in the clock generator. 

Clock signal will be present at the ‘CIOOE* terminal 
when the machine is running in ’Auto* mode. This tests for 
any fault in the latch provided after the clock generator. In 
'Manual' mode single clock pulse is produced at the 'CIiOCE* 
terniinal whenever the 'STEP' button is pressed. This checks 
for any faults in the synchronisation circuit used for synch- 
ronising the asynchronous input. 



•CSq' and *CSj^*, remains at the logic ’1' level 
during the normal mode of operation. Only during READ/WRITB 
operations this is brought to logical ‘O' level. Similarly 
‘WB* remains at logic ‘1’ level in the normal mode, 
operation brings it to logic '0' level. These control signals 
indicate any malfunctioning present in the memory chips. 

The setting of the 'CARRY' FIIP-BIOP occurs only 
during the third pulse (4 T^) in the Addition operation on 
receiving an end around carry. This helps to find out any 
fault in the 4 bit full adder chips used in arithmetic ope- 
rations. 

All the above mentioned test points give only an 
overall view of the possible failures in the system. For an 
exact identification of the fault, the suspected card must be 
taken out and tested for its operation. 

An extra female connector with all its leads connected 
to a printed circuit board is provided for this purpose. The 
suspected card must be trensf erred to this extra 22 pin co- 
nnector and the extra PCB must be inserted in the original 
connector. The wiring of the system is unaffected by this 
but at the same tine any internal points of the suspected card 
can be checked using an oscilloscope. Different input com- 
binations can be applied to tho test gates by changing the 
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progran stored in tho computer. For each of these combination 
the outputs can be verified. This helps to pin-point the 
faulty chip . 


In certain cases the stuck at 'O’ or stuck at '1' 
fault occurs due to a short between the outputs of two gates, 
This oust be verified and corrected by tracing the wiring on i 
the panel. Once it is identified that the fault is due to i 

a gate, the only option is to replace the faulty chip by a | 

new, one. 


For a good understanding of the test procedure men 
tionod above an example is given here. 


Fault. A program and its result is given. The program is 
stored from memoxy cells 0 through 5* Result is stored in 


address 6. 


0 1 04 

1 2 05 

2 3 06 

5 0 00 

4 1 33 

5 5 14 

6 


Result in address 6 after Computation is 727 « 


The correct result of this problem is 627. 
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1. Run the conputer in 'MMUAI/’ node starting from address 
*0*. I/et us assume that the computer functions properly 
till the contents of address 5 is brought to MBH in the 
second instruction by the pulse. The next pulse 
( 2 ^ 2 ^ produces a wrong result in accumulator. The con- 
tents of I-Regj, accunulator and MBE after the execution 
of the two pulses 2T^ and 2 T 2 are given below. 


After 2T^ pulse After 2 T 2 pulse 

I 0 1 0 001. 0 1 0 1 0 0 0 101 

A 0 0 1 llOll llJl}lOl ll 

MBR 1 011 011 0 0 1 0 1 01100 

By comparing the two sets it is clear that a fault had 
occurred in the 2nd bit of accumulator. This fault can occur 
in two ways: 

(i) The ITAITD output of the gate connected to the 2nd bit of 
accumulator must be remaining at *1’ level (Stuck at 1 ) 

(ii) NAITD output of the gate is remaining at 'O’ level 

but the input is not getting transferred to accumulator. 
Both of these conditions may occur due to loose conne- 
ction also. To verify this testing must be carried out 


at the 10 terminals itself 
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fhe solution for the first case is to replace the 
UAIfD gate by a new one. In the second case replace the 
accumulator (0-5) chip. 

Similar test procedures can be adopted for detecting 
any fault in the system. 

Some of the common faults and their test procedures 
are given in fable 4.1. 

fable 4.1 : fests for detecting faults in ,DBM0C 


31. 

3-0, 

Faxilt 

Test 

u 

Contents of memory 
changes 

Chech the control terminals OS 
and WE of the memory chips. 

2. 

Some of the inputs from 
PAfA switches are not 
entered into MBR 

Hold time of these inputs may 
not be sufficient. Connect a 
capacitor at the MBR input 
terminals. 

5. 

Computer not lunning 
in 'Auto* mode 

Check for ' CICCE' pulse 


Accumizlator (Or5)/ 

(4-7) bits changes 
arbitrarily 

Check the clock 2 input 
; terminal. 


Por ease of maintenance the base diagrams of all the IC chips 
used are given in Appendix - 5. 




CHAPTER V 


CONOnJSIOH 

5»1 BiOiOrraPhy of the machine: 

The present work is a simplified version of SM4C. 

Tho desi{pa originally proposed centered around a bigger 
machine of 64 words memory capacity of 12 bits each, • 

4 Gr^P.R’s, and 16 OP codes. All arithmetic instructions as 
well as input-output instructions were included in the design. 
Input output instructions were intended to solve, complex 
problems by splitting them into smaller one's and inputting 
them by interrupting the machine. But the cost and com- 
plexity of such a machine did not allow its fabrication, a 
simple, low-cost demonstration computer like the one constru- 
cted in this project is easy to fabricate and at the same 
time it does familiarize a beginner with the essentials of 
computer hardware. This was the main motivation behind this 
work , 

5.2 Oanabilities of the present machine and possible usesj_ 

The logical operations (HAM) and HOT) provided in the 
machine help it to simulate any logical operation using gates. 
The shift left, shift right, Add and Branch instructions 
serve as a powerful tool for developing most of the programs 



like multiplication, division, s<iuaring etc. The 'store' 
instruction can te used to store partial results as well as 
the end results into memory. 

The sample programs given in Chapter 2 spell out only 
a few of the possible uses to which it can be put. The user 
can develop and try a number of other programs thus exploi- 
ting the machine to its full extent, 

5-3 Suggestions for further development? 

The memory capacity is a limiting factor in solving 
a number of problems. This can be overcome either by adding 
’Input* instruction to the machine or by augmenting the memory 
by adding additional memory modules-. The latter necessitates 
the need for more number of bits for address selection. 
Increasing the word length for this purpose becomes a tedious 
process. Hence, double word instructions will be the best 
choice for this purpose. By this means the memory capacity 
can be increased to 256 locations. But as the cost of these 
chips stands now, the above mentioned process may double the 
system cost. 



APPMPIX 1 


ISP (Instruction - Set Processor ) 


Pq State 

A <0:7> 
J©R 

I <0:7> 
07 
H 
P 
1 


State 

M[0:37q] <S, lii> 

Instruction Format 

Instruction/I <!jpi7^ 
OP J = I <0:^ 

H = I <5> 

SL = I 


Accumulator 
Jfemory Buffer Segiatfii* 
Instruction register 
Overflow indicator 
Halt indicator 
Denotes Fetch sequence 
Denotes Execution sequence 


Memory 


Operation Code 
Hot hit 
Shift left hit 



SR 


= i Sliift Sight bit 

Addr I 4^ :7y Address pari 

Address register 

i 

Instruotion interpretation •process s 

A P“»-(MBR <p:7)>--M<^ next fetch ; 

instruction — MBS <(0;'^, P-6— P+1 f next fetch | 
instruction t, i execution, . • • execute 



Instruction set and instruction execution process 
Instruction! i execution: = ( 


Load and Arithmetic 


QJA(;= OP = 001) 
STO(:= OP = Oil) 


A]DI)(:= OP = 100) 


(A^-M[Addr]); 

(M[Addr] ^Ik-A) f 
(0V,A'«— A+M [Addrj)^1ieitfc 


((0V=l)-^H<+“ l)f 


load accumulator 
Store accumulator 
Add 
Halt 


Loiscical instructions 


HAITD (:= OP = 010)-^ (A*^A^ M[Addr]) f logical NAKD 

HOT (:= OP = 101)-^(N=1)-+A <(5y-4^A \(p^t Logical HOT 

A<i:t>'^~^A <1:?)^) | 



Shift Instmctiona 


SHL {: 
SHR (: 
BR {; 
BRI^I (; 

Halt 

HLT (: 


“ OP *a 101)~ii»'((SR=l}-*"A-*— A/2// 

SS OP « ljlO)"H^(P'4r- Addi*} / 

= OP a 111)-K(A<0> = l)-^F^Addr)f 

= OP = 000)-*<P^l; H^D) # 


Shift left logical 
Shift right logical 
Unconditional branc,’' 
Branch on negative 

Computer halts. 










oontd.... AKBTOir II 

BACK PAHBI. ISRMIlfAL DIASBAM 
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